#include <stdio.h>

#define STDIN
//#define DEBUG

int n;
int c;
int list[101][2];

int llist[101][2];

void findlowest()
{
	int i, j;
	int lowest = 0;

#ifdef DEBUG
	for (i = 0; i < c; ++i)
	{
		printf("%d %d\n", list[i][0], list[i][1]);
	}
#endif

	int k = 0;
	llist[k][0] = list[k][0];
	llist[k][1] = (llist[k][0] + 10) * list[k][1];

	for (i = 1; i < c; ++i)
	{
		llist[i][0] = list[i][0];
		llist[i][1] = (list[i][0] + 10) * list[i][1];

		for (j = 0; j  < i; j++)
		{
			if (llist[j][0] == 0)
				continue;
#ifdef DEBUG
			printf("i: %d j: %d  %d----%d\n",i, j, llist[j][1], llist[j][0] * list[i][1]);
#endif
			if (llist[j][1] > llist[j][0] * list[i][1])
			{
				llist[i][0] += llist[j][0];
				llist[j][0] = 0;
				llist[i][1] = (llist[i][0] + 10) * list[i][1];
				llist[j][1] = 0;
			}
		}
#ifdef DEBUG
		int m = 0;
		for (m = 0; m < c; ++m)
		{
			printf("%d: %d\t",llist[m][0], llist[m][1]);
		}
		printf("\n");
#endif
	}

	for (i = 0; i < c; ++i)
	{
		lowest += llist[i][1];
	}
	printf("%d\n", lowest);

}

int main()
{
#ifdef STDIN
	freopen("bin/1260.in", "r", stdin);
#endif

	int i, j;

	scanf("%d", &n);
	for (i = 0; i < n; ++i)
	{
		scanf("%d", &c);
		for (j = 0; j < c; ++j)
		{
			scanf("%d %d", &list[j][0], &list[j][1]);
		}
		findlowest();
	}


	return 0;
}
